#include<stdio.h>
#include<math.h>
#include<string.h>
//int fib(int n) {
//	if (n >2) {
//		return fac(n - 1) + fac(n - 2);
//	}
//	else
//		return 1;
//}
int fib(int n) {
	int a = 1;
	int b = 1;
	int c = 1;
	while (n >= 3) {
		c = a + b;
		a = b;
		b = c;
		n--;
	}
	return c;
}
int main() {
	int n = 0;
	scanf_s("%d", &n);
	int num = fib(n);
	printf("%d", num);
	return 0;
}